
United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 
Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Viiyma 223 1 3-1450 
www.uspto.gDfv 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



| ATTORNEY DOCKET NO. | CONFIRMATION NO, 



09/618,420 



07/18/2000 



Frank B. Schmuck 



46369 7590 12/22/2004 

HESLIN ROTHENBERG FARLEY & MESITI P.C. 
5 COLUMBIA CIRCLE 
ALBANY, NY 12203 



POU9-2000-0091-US1 



9428 



EXAMINER 



MCI£AN MAYO, KIMBERLY N 



ART UNIT 



PAPER NUMBER 



2187 

DATE MAILED: 12/22/2004 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 



Office Action Summarv 

llv v w *I ■ Will lilt 1 \M 1 w 


Applicati n N . 

09/618,420 


Applicant(s) 

SCHMUCK ET AL. 


Examin r 

Kimberly N. McLean-Mayo 


Art Unit 

2187 





. ~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 



Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

' - Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )^ Responsive to communication(s) filed on August 27, 2004 . 
2a)D This action is FINAL. 2b)K This action is non-final, 

i 3')D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 
closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 7-69 is/are pending in the application. 

4a) Of the above claim(s) ; is/are withdrawn from consideration. 

5) Q Claim(s) is/are allowed. 

6) IEI Claim(s) 1-17.19-37.39-65 and 67-69 is/are rejected. 

7) E3 Claim(s) 18.38 and 66 is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)O The drawing(s) filed on is/are: a)0 accepted or b)0 objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 119 

12)Q Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2.0 Certified copies of the priority documents have been received in Application No. . 

3-D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1) ^ Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-413) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) Paper No(s)/Mail Date. . 

3) □ Information Disclosure Statement(s) (PTO-1 449 or PTO/SB/08) 5 ) d Notice of Informal Patent Application (PTO-1 52) 

Paper No(s)/Mail Date _. 6) O Other: . 



U.S. Patent and Trademark Office 
PTOL-326 (Rev. 1-04) 



Office Action Summary 



Part of Paper No./Mail Date 20041212 



Application/Control Number: 09/6 1 8,420 Page 2 

Art Unit: 2187 

DETAILED ACTION 

1 . In view of the Appeal Brief filed on March 22, 2004, PROSECUTION IS HEREBY 
REOPENED. A detailed action is set forth below. 

To avoid abandonment of the application, appellant must exercise one of the following 
two options: 

(1) file a reply under 37 CFR 1.111 (if this Office action is non-final) or a reply under 37 
CFR 1 . 1 1 3 (if this Office action is final); or, 

(2) request reinstatement of the appeal. 

If reinstatement of the appeal is requested, such request must be accompanied by a 
supplemental appeal brief, but no new amendments, affidavits (37 CFR 1.130, 1.131 or 1.132) or 
other evidence are permitted. See 37 CFR 1.193(b)(2). 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

3. Claims 1-3, 9, 22-24, 30, 43-44, 49-51 and 57 are rejected under 35 U.S.C. 102(e) as 
being anticipated by Pothapragada et al. (USPN: 6,442,682). 

Regarding claims 1, 9, 22, 30, 49 and 57, Pothapragada discloses detecting a pattern of requests 
for data of multiple files, wherein the pattern is based on one or more user-defined attributes (C 
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3, L 12-17; L 62-67) of the multiple files (the system determines that a pattern of requests [a 
sequential pattern of requests] for data of multiple files will occur when the user defined 
attributes/options/data characteristic indicate that the data/files have been read in a continuous 
read operation); and prefetching data of a plurality of files in response to the detecting indicating 
the pattern (C 8, L 9-22)(w.r.t claims 9, 30 and 57 - the data is prefetched at a rate substantial to 
the speed of requests for data [the speed of request is the speed of requests from a group of 
instructions accessing data having a detected pattern]). Additionally, regarding claim 49, 
hardware systems/devices comprise software/firmware [such as device drivers, etc.] to control its 
operations and thus it is evident that Pothapragada' s system comprises a computer readable 
medium containing executable instructions for performing the above features (C 12, L 65-67; C 
13, L 1-7). 

Regarding claims 2, 23 and 50, Pothapragada discloses the data comprising meta-data (C 5, L 
18-21 ; Pothapragada discloses detecting meta-data operations and thus it is evident that the data 
comprises meta-data). 

Regarding claims 3, 24 and 51, Pothapragada discloses the multiple files and the plurality of files 
within a single directory (C 8, L 1 1-14). 



Regarding claims 43-44, Pothapragada discloses a first node [logic in the system which performs 
the detecting function] detecting a pattern of requests for data of multiple files [the multiple files 
corresponds to the files in which the data elements belong to] and a second node [logic in the 
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system which performs the prefetching function] prefetching data of a plurality of files, in 
response to the detecting indicating the pattern (C 3, L 12-17; L 62-67; C 8, L 9-22). 

4. Claims 12, 33, 45-46 and 60 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Undy et al. (USPN: 6,647,487). 

Regarding claims 12, 33 and 60, Undy discloses a method of managing prefetching of data 
comprising controlling subsequent to determining that prefetching of data is to occur, a rate at 
which data of a plurality of files is prefetched by pacing the prefetching based upon requests for 
data and prefetching the data of the plurality of files, in response to the controlling (C 3, L 3-35). 
Additionally, regarding claim 60, hardware systems/devices comprise software/firmware [such 
as device drivers, etc.] to control its operations and thus it is evident that Pothapragada's system 
comprises a computer readable medium containing executable instructions for performing the 
above features. 

Regarding claims 45-46, Undy discloses a first node (logic within the system which executes this 
functionality) adapted to control a rate at which data of a plurality of files is prefetched by pacing 
the prefetching based upon requests for data (C 3, L 3-35) and a second node (logic within the 
system which executes the prefetching functionality) adapted to prefetch the data of the plurality 
of files, in response to the controlling (C 3, L 3-35). 



Application/Control Number: 09/618,420 Page 5 

Art Unit: 2187 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

6. Claims 4-5, 25-26 and 52-53 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Pothapragada (USPN: 6,442,682) in view of Kahle (USPN: 6,574,712). 
Pothapragada discloses the limitations cited above for claims 1, 22 and 49, however, 
Pothapragada does not disclose determining whether a cache miss threshold has been exceeded 
[whether a predefined number of requests for data could not be satisfied by reading [accessing] 
the cache], wherein the detecting indicates the pattern when the cache miss threshold has been 
exceeded. However, Kahle teaches the concept of determining whether a cache miss threshold 
has been exceeded (two cache misses), wherein the detecting [detecting a stream pattern] 
indicates the pattern [the stream pattern] when the cache miss threshold has been exceeded (C 8, 
L 56-58; C 6, L 53-60; C 8, L 35-55). Kahle teaches that this feature paces the prefetches to 
work optimally on hardware with a given set of memory latencies (C 8, L 46-50), which thereby 
improves the performance of the system. Pothapragada' s system does not disclose prefetching 
based on cache misses and thus could stand improvement [improving hit rate based on cache 
misses] based on the teachings of Kahle. Hence, it would have been obvious to one of ordinary 
skill in the art to use Kahle' s teachings with the system taught by Pothapragada for the desirable 
purpose of improved performance. 
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7. Claims 6-7, 27-28 and 54-55 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Pothapragada (USPN: 6,442,682) in view of Kahle (USPN: 6,574,712) as applied to claims 
5, 26 and 53 and further in view of Ryan (USPN: 5,367,656). 

Pothapragada and Kahle disclose the above cited features, however, Pothapragada and Kahle do 
not disclose the determining step comprising comparing a counter of cache misses that occurred 
within a preselected time interval to the cache miss threshold to determine whether the cache 
miss threshold has been exceeded, wherein the counter and the cache miss threshold are 
associated with a directory block of a directory of files, the directory of files comprising the 
multiple and plurality of files and the directory of files comprising one or more directory. 
However, Ryan teaches the concept of comparing a counter of events that occurred within a 
preselected time interval to a threshold to determine whether the threshold has been exceeded (C 
7, L 50-68; C 8, L 1-46), wherein the counter and the cache miss threshold are associated with a 
directory block of a directory of files [the system directory], the directory of files comprising the 
multiple and plurality of files and the directory of files comprising one or more directory (the 
system inherently comprises a page table/translation table [directory] for the main memory, 
which comprises all the files in the system). This feature taught by Ryan provides a simple and 
efficient mechanism for determining when a threshold has been exceeded. Thus it would have 
been obvious to one of ordinary skill in the art to use Ryan's teachings in the system taught by 
Pothapragada and Kahle for determining when the cache miss threshold has been exceeded for 
the desirable purpose of efficiency and simplicity. 
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8. Claims 8, 29 and 56 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Pothapragada (USPN: 6,442,682) in view of Lopez- Aguado et al. (USPN: 6,317,810). 
Pothapragada discloses the limitations cited above in claims 1, 22 and 49, however, 
Pothapragada does not disclose prefetching data of at least some files of the plurality of files in 
parallel. Lopez- Aguado teaches the concept of prefetching data in parallel (C 8, L 16-37). 
Lopez-Aguado teaches that this feature improves data bandwidth (C 9, L 23-24). Hence, it 
would have been obvious to one of ordinary skill in the art to use Lopez-Aguado 5 s teachings 
with the teachings of Pothapragada for the desirable purpose of improved performance and 
increased bandwidth. 

9. Claims 10, 31 and 58 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Pothapragada (USPN: 6,442,682) in view of Ryan (USPN: 5,367,656). 

Pothapragada discloses the limitation cited above in claim 1, 22 and 49, additionally 
Pothapragada discloses obtaining data associated with a number of files of the plurality of files 
(C 8, L 9-22 - the data is obtained when the data is prefetched). However, Pothapragada does 
not disclose determining whether a cache hit threshold has been reached and obtaining data 
associated with one or more additional files of the plurality of files in response to the cache hit 
threshold. Ryan teaches the concept of determining whether a cache hit threshold has been 
reached and obtaining data associated with one or more additional files of the plurality of files 
(files corresponding to the prefetched data) in response to the cache hit threshold (C 7, L 8-12, L 
50-68; C 8, entire; C 9, L 1-7; C 3, L 60-68; C 4, L 1-44). This feature taught by Ryan allows 
the system to adapt to ratio improving and ratio deteriorating trends by accordingly enabling and 



Application/Control Number: 09/6 1 8,420 Page 8 

Art Unit: 2187 

disabling the prefetching mechanism [cache miss prediction mechanism] (C 2, L 58-63) and 
thereby provides flexibility and improved performance to the system. Pothapragada's system 
performs prefetching in the same manner all the time and does not selectively prefetch based on 
certain thresholds which does not allow the system to adapt its prefetching functionality 
optimally to meet the dynamic needs of the system and thus one of ordinary skill would have 
recognized the benefits of Ryan's teachings and would have been motivated to use Ryan's 
teachings in the system taught by Pothapragada for the desirable purpose of flexibility and 
improved performance. 

10. Claims 1 1, 32 and 59 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Pothapragada (USPN: 6,442,682) in view of Ryan (USPN: 5,367,656) as applied to claims 10, 
31 and 58 above and further in view of Lopez- Aguado (USPN: 6,317,810). 
Regarding claims 1 1, 32 and 59, Pothapragada and Ryan do not explicitly disclose issuing a 
plurality of requests to read data from a number of files in parallel. However, Lopez-Aguado 
teaches the concept of issuing a plurality of request [prefetch request] to read [prefetch] data in 
parallel (C 8, L 16-37). Lopez-Aguado teaches that this feature improves data bandwidth (C 9, L 
23-24). Hence, it would have been obvious to one of ordinary skill in the art to use Lopez- 
Aguado' s teachings with the system taught by Pothapragada and Ryan for the desirable purpose 
of improved performance and increased bandwidth. 



11. Claims 13, 34, and 61 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Undy (USPN: 6,647,487) in view of Ryan (USPN: 5,367,656). 
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Undy discloses the limitation cited above in claims 12 and 33. However, Undy does not disclose 
determining whether a cache hit threshold has been reached and obtaining data associated with 
one or more additional files of the plurality of files in response to the cache hit threshold. Ryan 
teaches the concept of determining whether a cache hit threshold has been reached and obtaining 
data associated with one or more additional files of the plurality of files (files corresponding to 
the prefetched data) in response to the cache hit threshold (C 7, L 8-12, L 50-68; C 8, entire; C 9, 
L 1-7; C 3, L 60-68; C 4, L 1-44). This feature taught by Ryan allows the system to adapt to 
ratio improving and ratio deteriorating trends by accordingly enabling and disabling the 
prefetching mechanism [cache miss prediction mechanism] (C 2, L 58-63) and thereby provides 
flexibility and improved performance to the system. Undy's system performs prefetching in the 
same manner all the time and does not selectively prefetch based on certain thresholds which 
does not allow the system to adapt its prefetching functionality optimally to meet the dynamic 
needs of the system and thus one of ordinary skill would have recognized the benefits of Ryan's 
teachings and would have been motivated to use Ryan's teachings with the system taught by 
Undy for the desirable purpose of improved performance. 

12. Claims 14, 35 and 62 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Undy (USPN: 6,647,487) in view of Lopez-Aguado et al. (USPN: 6,317,810). 
Undy discloses the limitations cited above in claims 12 and 33, however, Undy does not disclose 
prefetching data of at least some files of the plurality of files in parallel. Lopez-Aguado teaches 
the concept of prefetching data in parallel (C 8, L 16-37). Lopez-Aguado teaches that this 
feature improves data bandwidth (C 9, L 23-24). Hence, it would have been obvious to one of 
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ordinary skill in the art to use Lopez-Aguado's teachings with the teachings of Undy for the 
desirable purpose of improved performance and increased bandwidth. 

13. Claims 15-16, 36-37 and 63-64 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Undy (USPN: 6,647,487) in view of Pothapragada et al. (USPN: 6,442,682). 
Undy discloses the limitations cited above in claims 12 and 33, however, Undy does not disclose 
detecting a pattern of requests for data of multiple files wherein the data comprises meta-data 
and indicates that prefetching is to occur. Pothapragada discloses detecting a pattern of requests 
for data of multiple files wherein the data comprises meta-data and the data indicates that 
prefetching is to occur (C 3, L 12-17; L 62-67) (the system determines that a pattern of requests 
[a sequential pattern of requests] for data of multiple files will occur when the user defined 
attributes/options/data characteristic indicate that the data/files have been read in a continuous 
read operation); and prefetching data of a plurality of files in response to the detecting indicating 
the pattern (C 8, L 9-22). This feature improves the performance of the system by initiating 
prefetching based on certain conditions determined to benefit from prefetching operations. 
Hence, one of ordinary skill in the art would have recognized these benefits and would have been 
motivated to use these features in the system taught by Undy for the desirable purpose of 
improved performance. 



14. Claims 17, 20, 38, 41, 47, 48, 65 and 68 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Pothapragada (USPN: 6,442,682). 



Application/Control Number: 09/6 1 8,420 Page 1 1 

Art Unit: 2187 

Regarding claims 17, 20, 38, 41, 47-48, 65 and 68, Pothapragada discloses detecting (by a first 
node comprising the logic to execute this functionality) a pattern of requests for multiple inodes 
associated with multiple files of a directory block of the one or more directory blocks, wherein 
the pattern is based on directory entries of the multiple files being within the directory block of 
the multiple files (C 5, L 20- 23; C 7, L 44- the system determines that a pattern of requests for 
multiple inodes associated with multiple files of a directory block of the one or more directory 
blocks will occur when the user defined attributes/options/data characteristic indicate that the 
accessed data/files have been primarily metadata input/output operations). Pothapragada does not 
disclose prefetching a plurality of inodes associated with the directory block in response to the 
detecting the pattern. However, Pothapragada discloses prefetching (via a second node 
comprising logic to execute the prefetching functionality) generally (Figure 6) which improves 
the performance of the system by retrieving data from slow memory before it is accessed so that 
the access time of the data is improved. Pothapragada discloses storing the metadata (inode) 
information in a cache and innately the data included in a cache line which has not been accessed 
is effectively prefetched. Thus, it would have been obvious to one of ordinary skill in the art to 
modify Pothapragada' s system such that a plurality of inodes associated with the directory block 
is prefetched in response to the detecting the pattern for the desirable purpose of improved 
performance. Additionally, regarding claim 65, hardware systems/de vices comprise 
software/firmware [such as device drivers, etc.] to control its operations and thus it is evident 
that Pothapragada' s system comprises a computer readable medium containing executable 
instructions for performing the above features. 
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15. Claims 19, 40 and 67 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Pothapragada (USPN: 5,829,031) as applied to claims 17, 38 and 65 above and further in view of 
Lopez-Aguado et al. (USPN: 6,317,810). 

Pothapragada discloses the limitations cited above in claims 17, 38 and 65, however, 
Pothapragada does not disclose prefetching a portion of the plurality of inodes [data] in parallel. 
Lopez-Aguado teaches the concept of prefetching data in parallel (C 8, L 16-37). Lopez-Aguado 
teaches that this feature improves data bandwidth (C 9, L 23-24). Hence, it would have been 
obvious to one of ordinary skill in the art to use Lopez-Aguado' s teachings with the teachings of 
Pothapragada for the desirable purpose of improved performance and increased bandwidth. 

16. Claims 21, 42 and 69 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Pothapragada (USPN: 6,442,682) as applied to claims 20, 41 and 65 and further in view of Ryan 
(USPN: 5,367,656). 

Pothapragada discloses the limitation cited above in claims 20, 41 and 68, however, 
Pothapragada does not disclose determining whether a cache hit threshold has been reached, 
wherein prefetching one or more inodes of data associated with another directory block is 
initiated when the cache hit threshold is reached. Ryan teaches the concept of determining 
whether a cache hit threshold has been reached and obtaining data associated with one or more 
additional files in response to the cache hit threshold (C 7, L 8-12, L 50-68; C 8, entire; C 9, L 1- 
7; C 3, L 60-68; C 4, L 1-44). This feature taught by Ryan allows the system to adapt to ratio 
improving and ratio deteriorating trends by accordingly enabling and disabling the prefetching 
mechanism [cache miss prediction mechanism] (C 2, L 58-63) and thereby provides flexibility 
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and improved performance to the system. The system taught by Pothapragada performs 
prefetching in the same manner all the time and does not selectively prefetch based on certain 
thresholds which does not allow the system to adapt its prefetching functionality optimally to 
meet the dynamic needs of the system and thus one of ordinary skill would have recognized the 
benefits of Ryan's teachings and would have been motivated to use Ryan's teachings in the 
system taught by Pothapragada for the desirable purpose of flexibility and improved 
performance. 



Allowable Subject Matter 

17. Claims 18, 38 and 66 are objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the base 
claim and any intervening claims. 

Conclusion 

18. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kimberly N. McLean-Mayo whose telephone number is 703-308- 
9592. The examiner can normally be reached on M (10:00 - 6:30); Tues, Thr (10:00 - 4:00). 

If attempts to reach the- examiner by telephone are unsuccessful, the examiner's 
supervisor, Donald Sparks can be reached on 703-308-1756. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the^le^tronic Business Copter (EBC)^ty$66-2 17-9 197 (toll-free). 

mberly N. McLean-Mayo 
Examiner 

WWBERWWKafM*- M J W) Art Unit 2187 



December 10, 2004 





